CLAIMS 



1 1 . (original) A method of selecting one of a plurality of queues for service, at least one of 

2 the plurality of queues associated with a first traffic class, the method comprising the steps of: 

3 (a) identifying each first traffic class (FTC) queue having at least one enqueued cell as an 

4 occupied FTC queue wherein at least one FTC queue is provisioned for burst scheduling of multiple cells 

5 when serviced; 

6 (b) identifying an occupied FTC queue provisioned for burst scheduling as a super-occupied 

7 FTC queue when the number of cells enqueued is greater than a specified number; 

8 (c) setting as eligible for service each occupied FTC queue based on a FTC scheduling 

9 algorithm; and 

1 0 (d) selecting for service an eligible FTC queue based on a corresponding sub-priority of 

1 1 each eligible FTC queue, wherein: 

12 each FTC queue is assigned a sub-priority based on a service level of a connection associated 

1 3 with enqueued cells; and 

1 4 when the super-occupied queue is serviced, the mmiber of cells dequeued is based on a burst 

15 size. 

1 2. (original) The mvention of claim 1 , wherein, for step (a) the first traffic class comprises 

2 traffic having a provisioned guaranteed level of service. 

1 3. (original) The invention of claim 2, wherein, for step (a) the provisioned guaranteed 

2 level of service is a either a guaranteed bandwidth or a guaranteed effective bandwidth. 

1 4. (original) The invention of claim 1, wherein step (a) comprises the steps of: 

2 (al ) identifying whether a queue having cells associated with unicast traffic is occupied; and 

3 (a2) identifying whether a queue having cells associated with multicast traffic is occupied. 

1 5. (currently amended) The invention of claim 1 , wherein, for step [[(b)]] (c), the FTC 

2 scheduling algorithm is a shaped virtual clock algorithm. 

1 6. (original) The invention of claim 5, wherein, for step (c), each FTC queue has a 

2 corresponding down coimter and service period value, wherein step (c) further comprises the steps of, 

3 during a scheduling interval, counting down fi"om the service period value to a predefined value, and 

4 setting the corresponding FTC queue as eligible when the down counter reaches the predefined value. 

1 7. (original) The invention of claim 6, wherein step (c) further comprises the step of 

2 continuing to coimt fi-om the predefined value to generate a service delay value, and for a subsequent 

3 scheduling interval adjusting the service period value based on the service delay value. 

1 8. (original) The invention of claim 1 , wherein step (c) further comprises the step of 

2 further setting an occupied FTC queue as eUgible based on congestion information. 

1 9. (currently amended) The invention of claim 1 , wherein step (d) comprises the step of, 

2 for each sub-priority, addressing with a pointer the FTC queue having the highest priority value within 

3 those eUgible FTC queues assigned to the sub-priority, the sub-priority of an eligible FTC queue based 

4 on [[when]] the order in which the eligible FTC queue is set as eligible. 
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1 10. (original) The invention of claim 9, further comprising the steps of: ranking each 

2 sub-priority, selecting the FTC queue within a sub-queue based on the pointer, and selecting for service 

3 the selected FTC queue from among the sub-queues based on the corresponding sub-queue's rank. 

1 11. (original) The invention of claim 9, further comprising the steps of generating a bid 

2 when the FTC queue selector selects a given FTC queue for service, and servicing the given FTC queue 

3 when the bid is granted. 

1 12. (currently amended) The invention of claim 1 , wherein at least one of the plurality of 

2 queues is associated with a second traffic class (STC), step (a) further comprises the step of identifying 

3 each STC queue having at least one enqueued cell as an occupied STC queue, and the method further 

4 comprises the steps of: 

5 (e) setting as eligible for service each occupied STC queue [[for]] based on a STC 

6 scheduling algorithm; 

7 (f) STC queue selec to r c o nfigured to selecting for service an eligible STC queue based on 

8 the corresponding priority of the eligible STC queue; and 

9 (g) scheduler /arbiter controller coufigui ' cd t o selec ting one of the FTC queue selected for 
10 service, if present, and the STC queue selected for service, if present. 

1 13. (original) The invention of claun 1 2, further comprising the steps of assigning each FTC 

2 queue priority over each STC queue, and selecting either the FTC queue or the STC queue based on the 

3 assigned priority. 

1 14. (original) The mvention of claim 12, wherein, for step (e), the STC scheduling 

2 algorithm is a weighted round robin scheduling algorithm. 

1 15. (original) The invention of claim 1 2, wherein step (e) includes the step of accounting for 

2 delay in service of each eligible STC queue. 

1 1 6. (original) The invention of claim 1 2, for step (e), the second traffic class is best effort 

2 traffic. 

1 17. (original) The invention of claim 1 , wherein the method is embodied as program steps in 

2 a processor of an integrated circxiit. 

1 18. (original) A scheduler for selecting one of a plurality of queues for service, at least one 

2 of the pliu^ity of queues associated with a first traffic class (FTC), the scheduler comprising: 

3 an occupancy processor configured to identify each FTC queue having at least one enqueued cell 

4 as an occupied FTC queue, wherein: 

5 1 ) at least one FTC queue may be provisioned for burst scheduling of multiple cells 

6 when serviced, and 

7 2) an occupied FTC queue provisioned for burst scheduling is also identified as a 

8 super-occupied FTC queue when a number of cells enqueued is greater than a provisioned nimiber; 

9 a FTC eligibility processor configured to set as eligible for service each occupied FTC queue 

1 0 based on a FTC scheduling algorithm; and 

11 a FTC queue selector configured to select for service an eligible FTC queue, 

12 wherein each FTC queue is assigned a sub-priority based on a service level of a connection 

1 3 associated with enqueued cells, the FTC queue selector selects an eligible FTC queue based on the 

1 4 corresponding sub-priority of each eligible FTC queue, and when the super-occupied FTC queue is 

1 5 serviced, the number of cells dequeued is based on a burst size. 
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1 19. (original) The invention of claim 1 8, wherein the first traffic class comprises traffic 

2 having a provisioned guaranteed level of service. 

1 20. (original) The invention of claim 19, wherein the provisioned guaranteed level of 

2 service is a either a guaranteed bandwidth or a guaranteed effective bandwidth. 

1 21. (original) The invention of claim 1 8, wherein the occupancy processor comprises: 

2 a unicast occupancy processor configured to identify whether a queue having cells associated 

3 with unicast traffic is occupied; and 

4 a multicast occupancy processor configured to identify whether a queue having cells associated 

5 with multicast traffic is occupied. 

1 22. (original) The invention of claim 1 8, wherein the FTC scheduling algorithm is a shaped 

2 virtual clock algorithm. 

1 23. (original) The invention of claim 22, wherein the FTC eligibility processor comprises a 

2 plurality of down coimters, each FTC queue having a corresponding down coimter and service period 

3 value, wherein during a scheduling interval each down counter counts fi^om the service period value to a 

4 predefined value, and the corresponding FTC queue is set as eUgible when the down coxmter reaches the 

5 predefined value. 

1 24. (original) The invention of claim 23, wherein, the down coxmter continues to count firom 

2 the predefined value to generate a service delay value, wherein for a subsequent scheduling interval the 

3 service period value is adjusted based on the service delay value. 

1 25 . (original) The invention of claim 1 8, wherein the FTC eligibility processor receives 

2 output port congestion information, and the FTC eligibility processor sets an occupied FTC queue as 

3 eUgible based on the congestion information. 

1 26. (currently amended) The invention of claim 1 8, wherein, for each sub-priority, the FTC 

2 queue selector comprises a pointer addressing the FTC queue having the highest priority value within 

3 those eligible FTC queues assigned to the sub-priority, the priority of an eUgible FTC queue based on 

4 [[when]] the order in which the eligible FTC queue is set as eligible by the FTC eligibility processor. 

1 27. (original) The invention of claim 26, wherein each sub-priority is ranked, and the FTC 

2 queue selector selects the FTC queue within a sub-queue based on the pointer, and selects for service the 

3 selected FTC queue fi-om among the sub-queues based on the corresponding sub-queue's rank. 

1 28. (original) The invention of claim 26, wherein, when the FTC queue selector selects a 

2 given FTC queue for service, a bid is generated and the given FTC queue is serviced when the bid is 

3 granted. 

1 29. (currently amended) The mvention of claim 1 8, wherein at least one of the plurality of 

2 queues is associated with a second traffic class (STC), the occupancy processor is configured to identify 

3 each STC queue having at least one enqueued cell as an occupied STC queue, and the scheduler further 

4 comprises: 

5 a STC eligibility processor configured to set as eligible for service each occupied STC queue 

6 [[for]] based on a STC scheduling algorithm; 

7 a STC queue selector configured to select for service an eligible STC queue based on the 

8 corresponding priority of the eligible STC queue; and 
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9 a scheduler /arbiter controller configured to select one of the FTC queue selected for service, if 

1 0 present, and the STC queue selected for service, if present. 

1 30. (original) The invention of claim 29, wherein each FTC queue is assigned priority over 

2 each STC queue, and the scheduler/arbiter controller selects either the FTC queue or the STC queue 

3 based on the assigned priority. 

1 31. (original) The invention of claim 29, wherein the STC scheduling algorithm is a 

2 weighted roxmd robin scheduling algorithm. 

1 32. (original) The invention of claim 29, wherein the STC scheduling algorithm accounts 

2 for delay in service of each eligible STC queue. 

1 33. (original) The invention of claim 29, wherein the second traffic class is best effort 

2 trafGc. 

1 34. (original) The invention of claim 1 8, wherein the scheduler is embodied in a 

2 telecommunications switch. 

1 35- (original) The invention of claim 34, wherein the telecommunications switch is a three 

2 stage switch, the plurality of queues are associated with connections received at a plurality of input ports 

3 of the first stage, and the sch^uler is embodied in the first stage to transfer cells to a plurality of input 

4 links of the second stage. 

1 36. (currently amended) The invention of claim [[35]] 34. wherein the telecommunications 

2 switch is a three stage switch, the plurality of queues are associated with cells received fi-om output Imks 

3 of the second stage, and the scheduler is embodied in the third stage to transfer cells fi-om the plurality of 

4 queues to a plxirality of output ports. 

1 37. (original) The invention of claim 1 8, wherein the scheduler is embodied in an integrated 

2 circuit. 

1 38. (original) A computer-readable medium having stored thereon a plurality of 

2 instructions, the plurality of instructions uicluding instructions which, when executed by a processor, 

3 cause the processor to implement a method of selecting one of a plurality of queues for service, at least 

4 one of the plurality of queues associated with a first traffic class, the method comprising the steps of: 

5 (a) identifying each first traffic class (FTC) queue having at least one enqueued cell as an 

6 occupied FTC queue wherein at least one FTC queue is provisioned for burst scheduling of multiple cells 

7 when serviced; 

8 (b) identifying an occupied FTC queue provisioned for burst scheduling as a super-occupied 

9 FTC queue when the number of cells enqueued is greater than a specified number; 

1 0 (c) setting as eligible for service each occupied FTC queue based on a FTC scheduling 

11 algorithm; and 

1 2 (d) selecting for service an eligible FTC queue based on a corresponding sub-priority of 

1 3 each eligible FTC queue, wherein: 

14 each FTC queue is assigned a sub-priority based on a service level of a connection associated 

1 5 with enqueued cells; and 

1 6 when the super-occupied queue is serviced, the number of cells dequeued is based on a burst 

17 size. 
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1 39. (new) The invention of claim 1 , wherein more than one cell is dequeued from the super- 

2 occupied queue during a single selection of the super-occupied queue for service. 

1 40. (new) The invention of claim 1 8, wherein more than one cell is dequeued from the 

2 super-occupied queue during a single selection of the super-occupied queue for service. 

1 41. (new) The invention of claim 3 8, wherein more than one cell is dequeued from the 

2 super-occupied queue during a single selection of the super-occupied queue for service. 
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